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IN THE CLAIMS : 

Please cancel claims 27-32 without prejudice. 

Please amend claims 1-3. 5 f 8-10, 12, 15-18, 20, and 24 as folfows: 
1 . (Currently Amended) A method for multiplying two elements of a finite fiel d that 
correspond to two input operands , the method comprising the steps of: 

mapping two input operands into two mapped input operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n t the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon the two mapped input operands to 
produce first result vectors in order to prepare the two input op e rands for multip l ication 
i n the ground fi e ld ; and 

performing multiplication of the first result vectors in the ground field using a 
triangular basis multiplier to produce a multiplier output 
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2. (Currently Amended) The method of claim 1 , wherein the step of performing the 
initial KOA processing includes the sub-step of: 

transforming a& each of the two mapped input operands that each include v ector 
including four sub-elements (a 0 , a 1r a2, a 3 ) into an interm e diat e v e ctor a respective 
result vector within the first result vectors t hat is defined by: 

( a ^ 

a 0 +a, 

a i 
a 0 +a 2 

a 0 +a i + 3 2 + a 3 
a i +a 3 
a 2 

a 2 +a 3 

a 3 
x 

X 

< * J 

wherein the fl + ,, operator represents a bit-wise exclusive-OR operation and V 
indicates unused or undefined values. 

3. (Currently Amended) The method of claim 1 , further comprising the step of 
performing a final KOA processing that rs of the multiplier output, the final KOA 
processing being divided into a plurality of uniform subsets such that the uniform 
subsets are scalable for processing of different values of m used to define the 
extension field. 

4. (Original) The method of claim 1 B further comprising the step of defining the first, 
second, and third irreducible polynomials. 
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5. (Currently Amended) A method for multiplying two elements of a finfte field that 
correspond to two input operands , the method comprising the steps of: 

mapping two input operands into two mapped input operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n, the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon each of the two mapped i nput 
operands to produce first result vectors in ord e r to pr e par e the two input - op e rand s for 
mu l tiplic a tion i n the ground fi el d , the initial KOA processing being divided into a plurality 
of uniform subsets such that the uniform subsets are scalable for processing of different 
values of m used to define the extension field; and 

performing a subsequent multiplication processing upon a result of the initial 
KOA processing to produce a multiplicative product over the composite finite field. 

6. (Original) The method of daim 5 t wherein the step of performing the initial KOA 
processing includes the sub-step of producing a plurality of output operands that each 
are within the ground field. 

7. (Original) The method of claim 5, further comprising the step of defining the first, 
second, and third irreducible polynomials. 
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8. (Currently Amended) A Galois field multiplier comprising: 

an input operand mapper for mapping two input operands into two mapped input 
operands in a composite finite field that is defined by a first irreducible polynomial of 
degree m*n, the first irreducible polynomial being defined by using a ground field that is 
defined by a second irreducible polynomial of degree n and by using an extension field 
that is defined by a third irreducible polynomial of degree m; 

an initial KOA processor for performing an initial KOA processing upon the two 
mapped i nput operands to produce first result vectors in ordor to prepare tho two input 
operands for multiplicat i on in th e ground fi el d ; and 

a triangular basis ground field multiplier for performing multiplication in the 
ground field. 
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9. (Currently Amended) The Galois field multiplier of claim 8, 

wherein the initial KOA processor transforms an each of the two mapped input 
operapds that each include v e ctor i ncluding four sub-elements (ao, ai, a2, as) into aft 
i ntormodiat e v e ctor a respective result vector within the first result vectors that is 
definedby: 

( a ^ 

a, 
a 0 +a 2 

a 0 4- a t + a 2 + a 3 
aj+aj 

j » 2 



x 
x 

< x J 

wherein the "+ M operator represents a bit-wise exclusive-OR operation and V 
indicates unused or undefined values. 

10. (Currently Amended) The Galois field multiplier of claim 8, further comprising a 
final KOA processor for performing a final KOA processing toat-i& ofthe multiplier 
output the final KOA processing being divided into a plurality of uniform subsets such 
that the uniform subsets are scalable for processing of different values of m used to 
define the extension field. 

1 1 . (Original) The Galois field multiplier of claim 8, wherein the first, second, and 
third irreducible polynomials are used-defined. 
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12. (Currently Amended) A finfte field data multiplier for multiplying two elements of a 
finite field that correspond to two input operands, the multiplier comprising: 

an input operand mapper for mapping two input operands into two mapped input 
operands in a composite finite field that is defined by a first irreducible polynomial of 
degree m*n, the first irreducible polynomial being defined by using a ground field that is 
defined by a second irreducible polynomial of degree n and by using an extension field 
that is defined by a third irreducible polynomial of degree m; 

an initial KOA processor for performing an initial KOA processing upon each of 
the two mapped input operands to produce first result vectors in ordor to proparo the 
two -i nput - op e r a nd s for multip l icat i on i n th e ground fi e ld , the initial KOA processor 
dividing the mapped input operands into a plurality of uniform subsets such that the 
uniform subsets are scalable for processing of different values of m used to define the 
extension field; and 

a multiplier means for performing a subsequent multiplication processing upon a 
result from the initial KOA processor to produce a multiplicative product over the 
composite finite field. 

13. (Original) The multiplier of claim 12; wherein the initial KOA processor produces 
a plurality of output operands that each are within the ground field. 

14. (Original) The multiplier of claim 12, wherein the first, second, and third 
irreducible polynomials are used-defined. 
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15. (Currently Amended) A machine-readable medium encoded with a program for 
multiplying two elements of a finite fiel d that correspond to two input operands , said 
program containing instructions for performing the steps of: 

mapping two input operands into two mapped input operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n, the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon the two mapped input operands to 
produce first result vectors in ordor to prepare th e two input op e rands for multip l ication 
i n th e ground fi el d ; and 

performing multiplication of the first result vectors in the ground field using a 
triangular basis multiplie r to produce a multiplier output 
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16. (Currently Amended) The machine-readable medium of claim 15, wherein the 
step of performing the initial KOA processing includes the sub-step of: 

transforming aft each of the two mapped input operands that each include y eetor 
i ncluding four sub-elements (ao, at, a 2 , a 3 ) into an int e rm e d i at e v e ctor a respective 
result vector within the first result vectors that is defined by: 

f a ° I 

a o +a ! 

a, 
a 0 +a 2 

a 0 + a, + a 2 + a 3 
a, +a 3 

a 2 
a 2 +a 3 

a 3 
x 
x 

x > 

wherein the u + n operator represents a bit-wise exclusive-OR operation and "x w 
indicates unused or undefined values. 

1 7. (Currently Amended) The machine-readable medium of claim 1 5, wherein said 
program further contains instructions for performing the step of performing a final KOA 
processing that-ifrof the multiplier output, the final KOA processing being divided into a 
plurality of uniform subsets such that the uniform subsets are scalable for processing of 
different values of m used to define the extension field. 
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18. (Currently Amended) A machine-readable medium encoded with a program for 
multiplying two elements of a finite fiel d that correspond to two input operands , said 
program containing instructions for performing the steps of. 

mapping two input operands into two mapped inpuj operands in a composite 
finite field that is defined by a first irreducible polynomial of degree m*n, the first 
irreducible polynomial being defined by using a ground field that is defined by a second 
irreducible polynomial of degree n and by using an extension field that Is defined by a 
third irreducible polynomial of degree m; 

performing an initial KOA processing upon each of the two mapped input 
operands to produce first result vectors in ord e r to prepar e th e - two input op e r a nds for 
muftiplication in the ground fi e ld , the initial KOA processing being divided into a plurality 
of uniform subsets such that the uniform subsets are scalable for processing of different 
values of m used to define the extension field; and 

performing a subsequent multiplication processing upon a result of the initial 
KOA processing to produce a multiplicative product over the composite finite field. 

1 9. (Original) The machine-readable medium of claim 1 8, wherein the step of 
performing the initial KOA processing includes the sub-step of producing a plurality of 
output operands that each are within the ground field. 
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20. (Currently Amended) A method for multiplying two elements corresponding to a 
first multiplicand and a second multiplicand o f a finite field , with an initial basis, t hat is 
redefinable, the method comprising the steps of: 

switching data bit ordering of a plurality of data bits representing a first 
multiplicand to produce a first bit switched multiplicand , such that a most significant bit 
of the first multiplicand is placed into a rightmost least significant bit p osition regardless 
of the number of bits in the plurality of data bits representing the first multiplicand, 
successively less significant bits are placed into successively more significant bit 
positions relative to the least significant bit positio n successive bits to tho l e ft of tho 
most s i gnificant bit , and unused bits are set to zero; 

converting the first bit switched multiplicand from an the i nitial basis into a 
triangular basis; 

switching data bit ordering of a plurality of coefficient bits representing each of a 
plurality of coefficients in a Galois Field generator polynomial that defines a Galois Field 
over which multiplication is to be performed, such that a most significant bit of each of 
the coefficients is placed into a rightmost least significant bit p osition regardless of the 
number of bits in the plurality of coefficient bits, successively less significant bits are 
placed into successively more significant bit positions relative t o the least significant bit 
position s ucc e ss i v e bit s to th e l e ft of th e mos^ -si gn i ficant bit , and unused bits are set to 
zero; 

performing multiplication based upon at least the first bit switched multiplicand in 
the triangular basis a nd a second multiplicand that is converted from the initial basis to 
the triangular basis t o produce a multiplication result; and 

converting the multiplication result from that is converted from the initial basis to 
the triangular basis triangular basis to the initial basis. 
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21 . (Original) The method of claim 20, wherein the step of performing multiplication 
includes the sub-steps of: 

generating a Hankel Matrix based upon the first multiplicand and the plurality of 
coefficients; and 

multiplying the Hankel matrix with a second multiplicand to produce the 
multiplication result 

22. (Original) The method of claim 20, wherein the step of switching data bit ordering 
of a plurality of data bits includes the step of selecting a plurality of outputs from a 
plurality of data multiplexers, the plurality of data multiplexers including one data 
multiplexer for each data bit in the plurality of data bits. 

23. (Original) A machine-readable medium encoded with a program for performing 
the method of claim 20. 
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24. (Currently Amended) A flexible Galois field multiplier for multiplying two elements 
corresponding to a first muftiplicand and a second multiplicand of a finite field , with an 
initial basis, t hat is indefinable, the multiplier comprising: 

a first switching circuit for switching data bit ordering of a plurality of data bits 
representing a first multiplicand to produce a first bit switched multiplicand , the first 
switching circuit placing a most significant bit of the first multiplicand into a r i ghtmoot 
least significant bit position regardless of the number of bits in the plurality of data bits 
representing the first multiplicand, placing successively less significant bits into 
successively more significant bit positions relative to the least significant bit position 
successiv e bits to th e l eft of the most significant bit , and setting unused bits to zero; 

a first basis converter for converting the first bit switched multiplicand from an 
initial basis into a triangular basis; 

a second switching circuit for switching data bit ordering of a plurality of 
coefficient bits representing each of a plurality of coefficients in a Galois Field generator 
polynomial that defines a Galois Field over which multiplication is to be performed, the 
second switching circuit placing a most significant bit of each of the coefficients into a 
rightmost least significant bit position regardless of the number of bits in the plurality of 
coefficient bits, placing successively less significant bits into successively more 
significant bit positions relative to the least significant bit position s ucce s siv e bits to th e 
l e ft of th e most s ignificant b i t , and setting unused bits to zero; 

a multiplier for performing multiplication based upon at least the first bit switched 
multiplicand in the triangular basis and a second multiplicand that is converted from the 
initial basis to the triangular basis to produce a multiplication result; and 

a second basis converter for converting the multiplication result from the 
triangular basis to the initial basis. 

25. (Original) The multiplier of claim 24, wherein the multiplier generates a Hankel 
Matrix based upon the first multiplicand and the plurality of coefficients, and multiplies 
the Hankel matrix with a second multiplicand to produce the multiplication result. 
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26. (Original) The multiplier of claim 24, wherein the first switching circuit includes a 
plurality of data multiplexers, the plurality of data multiplexers Including one data 
multiplexer for each data bit in the plurality of data bits. 

27-32. (Canceled) 
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